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Abstract 

We analyze the relaxation time of a ferromagnetic d-dimensional 
growth model on the lattice. The model is characterized by d param- 
eters which represent the activation energies of a site, depending on 
the number of occupied nearest neighbours. This model is a natural 
generalisation of the model studied by Dehghanpour and Schonmann 
^ |DS97aj ■ where the activation energy of a site with more than two 

^ ■ occupied neighbours is zero. 

a^ ■ 
o\ 

^ : 1 Introduction 

§ ' Growth models have been extensively studied in many cases of physical 

relevance. Our model can be obtained with a particular choice of the pa- 
rameters for Richardson's model on the lattice |Ric73] and it is closely 
^ \ related to the models studied by Eden |Ede61j . Kesten and Schonmann 

^ \ |KS95j , and specifically Dehghanpour and Schonmann |DS97a] , with which 

it shares the same physical motivation, i.e., the study of the relaxation from 
a metastable state to the stable phase of a thermodynamic ferromagnetic 
system. In many physical cases, this event is triggered by the formation, 
growth and coalescence of many droplets of the stable phase in the midst 
of the metastable one. The model we study in this paper is inspired by the 
metastable behavior of the kinetic Ising model in the infinite- volume regime 
for small magnetic field and vanishing temperature. This regime was stud- 
ied by Dehghanpour and Schonmann in the two dimensional case |DS97bj . 
The main ideas were presented in a simplified model in |DS97a] . We study 
here the model corresponding to the d-dimensional case. There are several 
problems to extend the approach of Dehghanpour and Schonmann when 
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there are more than two activation energies. One of them is to control the 
speed of growth of large supercritical droplets. In the model with two acti- 
vation energies, this was achieved with the technology of the "chronological 
paths" introduced by Kesten and Schonmann |KS95j . We did not manage 
to adapt this technology to deal with the three dimensional Ising model. 
In this paper, we present an alternative new strategy to control the speed 
of growth. This strategy relies on coupling arguments, where we consider 
specific boundary conditions called sandwich boundary conditions, as was 
done to analyze the bootstrap percolation model |CC99l ICM02] . We hope 
to apply this strategy to control the growth of the supercritical droplets 
in the context of the three dimensional Ising model in the regime of low 
temperatures. 

The model is an irreversible gas model on the lattice . Sites are 
occupied at exponential times with rates that depend on the number of 
occupied neighbors. More precisely, our model is characterized by a set 
of parameters F^, n = 0, . . . , (i that represent the activation energy of a 
"critical droplet" in dimension n. When a site has i < d occupied neighbors, 
its occupation rate is exp(— /JF^-i). When a site has d or more occupied 
neighbors, its occupation rate is 1. A natural choice for ferromagnetic 
systems is to assume 

Fo < Fi < ■ ■ ■ < Frf . 

We start from the void configuration in infinite volume or in a finite cube 
and look at the time Td when a given site, for instance the origin, is oc- 
cupied. The scaling behavior of Td as (3 goes to oo can be obtained with 
the help of the following simplified heuristics. The rate of creation of nu- 
clei (namely, isolated occupied sites) is exp(— /3Fd). Once a nucleus has 
appeared, it starts to grow, yet its speed of growth increases with its size. 
Let /(r) be the typical diameter of a droplet grown from a nucleus after a 
time T. At time 2t, the origin is likely to have been reached by any nu- 
cleus created at distance /(r) before time r. The relaxation time Td should 
be such that the rate of creation of a nucleus within the space time cone 
l{^dY ^ "^d is of order one. It turns out that /(r) behaves as follows when 
/? goes to oo: 

l{eMm) - {exp(/3(K !fK>rt! 

Suppose that Td scales as exp{(3Kd) when (3 goes to oo. The value Kd will 
be the smallest value K such that 

/ ( exp{PK)y expiPK) exp(-/3F<,) 

is of order 1. Since F^ > F^-i, then K has to be larger than F^-i, and it 
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satisfies therefore 



exp {dp{K - Kd-i)) eMPK) exp{-f3Td) = 1 . 



Tliis equation yields 



K 



d+1 



We conclude finally that 



Kd = max 




d-l, 



Td + dKd-i 
d + 1 



) 



2 Main result 

Our configuration space is {0, 1}"^, where A is a subset of (possibly equal 
to Z'^ itself). A configuration is thus a map a : A — {0, 1 }, and a site 
X G A is empty (respectively occupied) in the configuration a if a{x) = 
(respectively cr(x) = 1). Sites which are occupied remain occupied forever. 
To define the dynamics, we consider a family of i.i.d. Poisson processes with 
rate one, associated with the sites in Z*^. For x G Z^, i > 1, we denote by 
r(x, i) the z-th arrival time of the Poisson process associated with x. With 
each arrival time, we associate a uniform random variable U{x, i) in [0, 1], 
independent of the Poisson processes and of the other uniform variables. 
We build a Markov process {(JA,t)t>o with the help of these random objects. 
At time 0, we start from the empty configuration: 



We describe now the updating procedure of our process. Let A^(x, a) be 
the number of occupied neighbors of the site x in the configuration a, i.e.. 



The rate at which a site becomes occupied depends only on the number of 
its occupied neighbors. These rates are given by a non-decreasing sequence 



A site X can become occupied only at a time corresponding to an arrival of 
its associated Poisson process. Suppose that t = r(x, i) for some i > 1 and 
that X was not occupied before time t. With probability one, all the arrival 
times are distinct and only the state of the site x can change at time t. If 



Vx G Z' 



d 



iV(x,(T) 



yeA:\x-y\ = l 



c(0) < c(l) < ■■■ < c{2d). 



U{x,i) < c{N{x,aA,t{x 



))) 
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then X becomes occupied at time t, otherwise it stays vacant. If the set A 
is finite, the above rules define a Markov process {cTx,t)t>o- Whenever A 
is infinite, one has to be more careful, because there is an infinite number 
of arrival times in any finite time interval and it is not possible to order 
them in an increasing sequence. However, because the rates are bounded, 
changes in the system propagate at a finite speed, and a Markov process 



can still be defined by taking the limit of finite volume processes (see Lig05 
for more details). Whenever A = Z'^, we drop it from the notation, and 
we write {crt)t>o for the infinite volume process in l/-. We will deal with 
exponentially small rates. However we need to have a sufficiently loose 
asymptotic condition in order to perform our inductive proof, so that we 
can compare the process in dimension d with a (i — 1 dimensional process 
satisfying the same condition. 

Hypothesis on the rates. We suppose that the occupation rates c(n), 
< 71 < 2d, depend on a parameter /3 > and that the following limits 
exist: 

Vn G {0, lim \hicp{n) = -T a-n , 

Wn e {d, . . .,2d} lim ^lncp{n) = 0. 

Moreover, we suppose that 

To < Ti < ■ ■ ■ < . 

For < n < d, the parameter r„ represents the activation energy of a 
critical droplet in dimension n. The conditions imposed on the sequence 
Tn, < n < d, simplify substantially the analysis and they are satisfied 
by the growth model associated to the metastability problem for the low- 
temperature Ising model. We define a sequence of critical constants Ki for 
< i < d hj setting kq = Tq and 



Vz G { 1, . . . , d } Ki = max ^F^-i 
Thus we have 



i + l 



Kd = max (Vd-i; 



Td + drd-2 Td + ■ ■ ■ + rd-i + jd - i)Td-i-2 
d+1 d+1 
Frf + ■ ■ ■ + Tg + SFi Frf + ■ ■ ■ + r2 + 2ro Frf + ■ ■ ■ + Ti + To 

d+1 ' d+1 ' d+1 

Our main result states that, in infinite volume, the relaxation time of the 
system scales as exp{(3Kd)- 
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Theorem 2.1 (Infinite volume.) Let k > and let rp = exp(/3K). 

• 1( K < Hdi then 

lim P iar^ (0) = l) = . 

• If K > then 

lim P [or. (0) = 0) = . 

The first step of the proof consists in reducing the problem to some growth 
processes in a finite volume. Indeed, \i k < K and we set 

Tfi = exp(/3K) , = A{exp(3K) , 

then 

hm P(a.,(0) = aA„.,(0)) = 1. 

p—^oo 

This follows from a simple large-deviation estimate based on the fact that 
the maximum rate in the model is 1, see lemma 1 of |DS97bj for the com- 
plete proof. Let us shift next our attention to finite volumes. We have 
two possible scenarios for the growth process in order to fill completely a 
cube. If the cube is small, the system relaxes via the formation of a single 
nucleus that grows until filling the entire volume. If the cube is large, a 
more efficient mechanism consists in creating many droplets that grow and 
eventually coalesce. The critical side length of the cubes separating these 
two mechanisms scales exponentially with /? as exp(/3Ld), where 

There are three main factors controlling the relaxation time: 

Nucleation. Within a box of sidelength exp(/?L), the typical time when 
the first nucleus appears is of order exp{f3{rd — dL)). 
Initial growth. The typical time to grow a nucleus into a droplet travel- 
ling at the asymptotic speed is exp(/3rd_i). 

Asymptotic growth. A droplet travelling at the asymptotic speed covers 
a region of diameter exp(/3L) in a time exp(/?(L + Kd-i))- 

The statement concerning the nucleation time contains no mystery. Let us 
try to explain the statements on the growth of the droplets. Once a nucleus 
is born, it starts to grow at speed exp(— /JF^-i). As the droplet grows, the 
speed of growth increases, because the number of choices for the creation 
of a new protuberance attached to the droplet is of order the surface of the 
droplet. Thus the speed of growth of a droplet of size exp(/3iir) is 

exp(/3(i^(d-l)-rd_i)). 
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When K reaches the value L^-i, the speed of growth is hmited by the 
time needed for the protuberance to cover an entire face of the droplet. 
This time corresponds to the d—1 relaxation time and the droplet reaches 
its asymptotic speed, of order exp{—(3Kd-i)- The time needed to grow a 
nucleus into a droplet travelling at the asymptotic speed is 

^ exp /? (Vd-i - ^^-^ In z j 

l<i<exp(/3Ld-i) 

and it is still of order exp(/?rd_i). With the help of the above facts, we 
can obtain easily an upper bound on the relaxation time in a box of 
sidelength exp(/3L). Indeed, the relaxation time is smaller than the sum 

/, . p 1 , ■ \ / time to grow a nucleus \ / , . , \ 
/ time tor nucleation \ i . . , , , , „. \ / time to cover \ 

. ^ , , . + into a droplet travelling + , , , . 

V m the box A« / \ , , , . . ■ i / V the box Ag I 

^ y at the asymptotic speed J ^ ^ ' 

~ exp(/3(rd - (iL)) + exp(/3rd_i) + exp(/3(L + k^-i)) 
which is of order 

exp ^/3max(rd-(iL, rrf_i,L + Kd-i)j . 

Optimizing over the size of the box A^, we conclude that the relaxation 
time in infinite volume satisfies 

Td < exp inf max (r^ - dL, V d-\, L + Kd-i 

Let us now try to obtain a lower bound on the relaxation time. Suppose 
that we examine the state of the origin at a time exp(/3K). The origin 
becomes occupied when it is covered by a droplet. This droplet can result 
either from the growth of a single nucleus or from the coalescence of several 
droplets. Since the speed of propagation of the effects is finite, the state of 
the origin at time exp(/3K) is unlikely to have been influenced by any event 
occurring outside the box of sidelength exp(2/?ft;). Thus all the subsequent 
computations can be restricted to this box. In particular, a droplet which 
covers the origin before time exp(/?K) has to be born inside this box, mean- 
ing that the oldest site of the droplet belongs to this box. Let us consider 
the box A/3 of sidelength exp(/?L). We can envisage two scenarios. If the 
droplet which covers the origin is born inside the box A^, then nucleation 
has occurred inside this box. If the droplet which covers the origin is born 
outside the box A^, then it has grown into a droplet of diameter at least 
^ exp(/3L) in order to reach the origin. Thus the relaxation time is larger 
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than 

. / / time for nucleation\ / time to grow a nucleus into 
\^\^ in the box y ' \^ a droplet of diameter ^ exp(/3L) 

~ min (^exp(/3(rd - dL)) , exp(/3rd-i) + ^ exp(/3(L + Kd-i)) 

which is of order 

exp (^(3 min [Vd - dL, max(rd_i,L + Kd-i))^ ■ 

By optimizing over the size of the box Ap, we conclude that the relaxation 
time in infinite volume satisfies 

Td > exp (^f3swp min (r^ - dL,ma.x{Td-i, L + Kd-i))^ ■ 

Since the optimal value of L solves Fd — dL = L + Kd-i, the two con- 
stants appearing in the exponential in the lower and upper bounds for the 
relaxation time coincide, they are equal to 



Kd = max (Vd-i, 



Td + dKd-i 



d + 1 

We state next precisely the finite volume results that we will prove. 

Terminology. We say that a probability P(-) is exponentially small in f3 
(written in short ES) if it satisfies 

limsup -^lnP(-) < 0. 

We say that a probability P(-) is super-exponentially small in /3 (written 
in short SES) if it satisfies 

lim 4lnP(-) = -oo. 

P^oo (3 



Theorem 2.2 (Exponential volume.) Let L > and let = A(exp(/3L)) 
be a cubic box of sidelength exp(/3L). Let k > and let TjS = exp(/3K). 

• If K < max(rd — dL, Kd), then 

lim P(aA,;.,(0) = l) = 

and this probability is exponentially small in /3. 

• If K. > max(rd — dL, k^), then 

^lirn P (3 X G A^ aA,;r, (x) = O) = 
and this probability is super-exponentially small in /3. 
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The hardest part of theorem l2.2l is the upper bound on the relaxation time, 
i.e., the first case where k < max(rd — dL, Kd)- The first ingredient in the 
proof is a lower bound on the time needed to create a large droplet. 

Proposition 2.3 Let L > and let = A(exp(/3L)) be a cubic box of 
sidelength exp(/3L). Let k < Td-i and let rp = exp(/3K). The probability 
that an occupied cluster in crx^-^T-p has diameter larger than (5 is super- 
exponentially small in /?. 

The key result for the inductive proof is the following control on the size 
of the clusters in the configuration. We set 



Theorem 2.4 Let L > and let = A(exp(^L)) be a cubic box of 
sidelength exp(/3L). Let k < Kd and let rp = exp(/3K). The probability 
that an occupied cluster in (JAft-Tis has diameter larger than exp(/3Ld) is 
super-exponentially small in (3. 

By using theorem 12.41 inductively, we are able to show that the asymp- 
totic speed of the droplets inside the box A^ is of order exp{—f3Kd-i). The 
proofs of proposition 12.31 and of theorem 12.41 involve both a bootstrap ar- 
gument to control the coalescence of the droplets. In fact, one could make 
a general statement to control the maximal size of an occupied cluster at 
a given time. Yet it turns out that only the initial growth and the asymp- 
totic speed of the droplets are relevant to compute the relaxation time, the 
intermediate stage of growth of the droplets is not a limiting factor. 



3 Graphical construction 



Throughout the paper, we use the standard graphical construction |DS97b] 



All our processes are defined on the same probability space and they are 
built with the help of the arrival times of independent Poisson processes 
and the associated uniform random variables 

r(x, z), U{x,i), i>l, x e Z'^ . 

This provides a natural coupling between the different growth processes. 
The process in a set A with boundary conditions p is denoted by 
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This coupling preserves the natural order on the configurations. A configu- 
ration OL is included in a configuration p, which we denote by a < p, if every 
site occupied in a is also occupied in p. The growth process in a box A start- 
ing from the configuration a will always remain smaller than the growth 
process in A starting from a larger configuration p. The growth processes in 
a box A associated to different boundary conditions are also coupled in the 
same way, and the coupling respects the order on the boundary conditions, 
meaning that larger boundary conditions lead to larger growth processes. 
We rely repeatedly on this coupling in order to compare our model with 
simpler or lower-dimensional processes. 



4 Bootstrap 

Following |DS97b] . we control the effect of the coalescence of the droplets 
with a bootstrap-percolation argument. We recall next the standard boot- 
strap procedure. Let A be a finite subset of Z^. We start with a con- 
figuration T] E {0, 1}"^ and we occupy iteratively all the sites which have 
at least two occupied neighbors, until exhaustion. Since the procedure is 
monotonic and the volume is finite, the algorithm will stop after a finite 
number of steps. We denote by bootstrap (77) the final configuration ob- 
tained by bootstraping 77. This final configuration is an union of occupied 
parallelepipeds, which are pairwise at distance larger than or equal to two. 
Following |AL88j . we say that a set i? C Z'^ is internally spanned in the 
configuration r] if it is entirely covered in the final configuration of the 
dynamics restricted to E. More precisely, the initial configuration is the 
restriction of 77 to -E and the dynamics runs on the sites of E without taking 
into account sites outside E. 

We will use the supremum norm, given by 

Vx = (xi, . . . , Xd) G Ixloo = max IxA . 

i<i<d' ' 

We denote by doo the distance associated to the supremum norm and we 
define the doo diameter diamoo C of a subset C of Z'^ by 

diamoo C = sup {\x -y\oo ■ x,y e C} . 

Thus diamoo C is the sidelength of the minimal cube surrounding C. The 
following lemma is a key observation of Aizenman and Lebowitz [AL88j . 



Lemma 4.1 If a set C is internally spanned in a configuration 77 then for 
all integer k > 1 such that 2k + 1 < diamoo C there exists a subset D of C 
which is internally spanned in 77 and such that k < diamoo D < 2k + 1. 
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We give the sketch of the proof, which can be found in |AL88j . It rehes on 
the fact that if ?7 < ^ < bootstrap (77), then bootstrap(^) = bootstrap(?7). 
For this reason, we are free to change the updating order without affecting 
the final configuration. The idea is then to reahze the bootstrap percolation 
by occupying a single site at each step. If the maximal diameter of the 
clusters present in the configuration is k before one step of the algorithm, 
then right after occupying one site, the new maximal diameter is between 
k and 2k + 1. Looking at the evolution of the maximal diameter of the 
occupied clusters, we get the thesis. 



5 Proof of proposition 12.3 



Let L > and let = A(exp(/3L)) be a cubic box of sidelength exp(/3L). 
Let K < Td-i and let T/j = exp(/3K). Let a be the random configuration 
defined as follows. For x G Ap, we set a{x) = 1 if there exists i > 1 such 
that T{x,i) < Tp and U{x,i) < C/3(l), otherwise we set a{x) = 0. The law 
of the configuration a is the Bernoulli product law with parameter given 
by 

Pl3 = 1 - exp {-Ci3{1)ti3) . 

Taking logarithm, we see that 

lim ^Inpp = -Fd-i + K < 0. 

Let bootstrap(Q:) be the configuration obtained by bootstraping a. The 
configuration (JAp;T^ is smaller than or equal to bootstrap(a). Indeed, in 
order to grow beyond bootstrap(a), the process would have to occupy a 
site outside bootstrap(a) having or 1 occupied neighbors, but all these 
events until time Tp were already recorded in the initial configuration a. 
Proposition 12.31 is therefore implied by the following lemma. 



Lemma 5.1 The probability that there exists an occupied cluster in the 
configuration bootstrap(Q!) whose doo diameter is larger than /? is super- 
exponentially small in /?. 

Proof. We say that a box is crossed if, after applying the bootstrap 
operator restricted to the box, there is an occupied connected set joining 
two opposite faces of the box. By lemma HUl if there is an occupied cluster 
in bootstrap(a) whose doo diameter is larger than /3, then there exists an 
internally-spanned cluster in bootstrap(a) with diameter between /? and 
2/3 + 1. Let (5/3 be a cube of minimal side length containing such a cluster. 
The cube Qp has to be crossed in one of the d directions parallel to the 
axis, say for instance the vertical one. If there is an horizontal strip in Qp 
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of height 2 which is void in the configuration a then the box Qp cannot be 
crossed verticaUy. Thus 

P((5/3 is crossed verticaUy) 



< P 



each horizontal strip in of height 2 is 
non void in the initial configuration a 



^ p / one fixed horizontal strip in of height 2 ^ 
~ V void in the initial configuration a 

< (i-(i-p^)Wi)^-y/2-\ 

To complete the estimate, we count the number of possible choices for the 
box Qp: 



P 



/ there is an occupied cluster in bootstrap(a) 
\^ whose doo diameter is larger than /3 

< |A^| X 3/3 X (iP(Q^ is crossed vertically) 

< 3rf/3exp(/3dL)(l - (1 - p^)2(2/5+i)^-y/2-i 

and this last bound is SES. □ 



6 Proof of theorem 2.4 



In this section we prove theorem 12 . 4 1 wit h the help of an induction over the 
dimension d. The main point here is the bound on the asymptotic speed 
of growth of a droplet. Our approach gives a bound on the probability of 
a "too fast" growth. Since this bound is super-exponential, while both the 
volume and the time we are considering are exponential, we end up with 
a deterministic computation rather than a large-deviation estimate as in 
IDS 9 7b] . This fact allows to avoid all combinatorial problems like counting 



the number of "chronological paths" and it is the main technical difference 
with the method used in |DS97b] . Heuristically, the process evolves as if 
the droplets were growing one shell after the other, filling the sites on one 
face before passing to the next. Since all the sites on a face are neighbors 
of an occupied site in the droplet, this growth mechanism is analogous 
to a nucleation and growth mechanism in dimension d — 1. We use the 
d — 1 dimensional bound on the size of the clusters to show that, up to 
SES events, a too-fast growth has to take place into a parallelepiped with 
"small" base. This is a SES bound, and the result holds in any exponential 
volume. Throughout the section, we let 

= A(exp(^L)) 
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be a cubic box of sidelength exp(/3L), where L > 0. Let n < Kd and let 
Tp = exp(/3K). Coalescence is a nontrivial effect only if L > Ld, since 
otherwise the number of droplets formed in before time Tp is finite. 
Theorem 12.41 needs to be proved only for L > Ld- 



6.1 Dilation, bootstrap and erosion 

The procedure we are going to define is a modified version of standard 
bootstrap percolation and is specifically suited to our setting. The same 
results can be obtained by rescaling the lattice as in |DS97b] and using 
the standard bootstrap percolation arguments developed in |AL88l ICM02j . 
We denote by doo the distance associated to the supremum norm, given 
by 

Vx, y eZ'^ doo {x, y) = \x- y\oo = max \xi - yi\ . 

l<i<d 

Let A be a subset of Z*^, let 77 be a configuration in {0, 1}^ and let I > 0. 
We define the dilated configuration dilate(77, /) by occupying all the sites of 
A which are at a doo distance strictly less than / from a site occupied in 77: 



Vx G A dilate(?7, /)(x) 



1 if 3yeA doo(x,y)</, r]{y) = 1 
otherwise 



We define the eroded configuration erode(77, /) by emptying all the sites of 
A which are at a doo distance strictly less than I from an empty site in 77: 



Vx G A erode(?7, /)(x) 



if 3yGA doo (a;, y) < / , viv) ^ 

1 otherwise 



Dilation and erosion are classical operations in mathematical morphology. 

Let r] be the random configuration defined as follows. For x G A^, we 
set 77(x) = 1 if there exists i > 1 such that r(x, i) < Tp and t/(x, i) < c^(0), 
otherwise we set 77(x) = 0. The law of the configuration 77 is the Bernoulli 
product law with parameter given by 

pp = 1 - exp {-cp{Q)Tp) . 

Taking logarithm, we see that 

lim \ \npp = -Td + n ■ 

/S— >-oo p 

Let bootstrap (77) be the configuration obtained by bootstraping 77. 
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Proposition 6.1 Let p be the configuration obtained by dilating rj with 
a distance (5~^ exp(/3Ld) and then bootstraping it: 



p = bootstrap(dilate(r7, /3 exp(/3Ld))) . 



The probability that there is an occupied cluster in p whose doo diameter 
is larger than exp {(3Ld) is super-exponentially small in f3. 

Proof. By lemma 14.11 if there is an occupied cluster in p whose doo 
diameter is larger than exp {f3Ld), then there exists an internally-spanned 
cluster in p with diameter between exp {(5Ld) and 2 exp {(3Ld) + 1. Let Qp 
be a cube of minimal side length containing such a cluster. The cube Qp has 
to be crossed in one of the d directions parallel to the axis, say for instance 
the vertical one. Let be the parallelepiped having the same center and 
the same height as and whose sidelengths in the other directions are 
three times the sidelength oi Qp. If there is an horizontal strip in Q'^ of 
height 3(3~^ exp {(3Ld) which is void in the initial configuration 77, then there 
is an horizontal strip in Qp of height 2 which is void in the intermediate 
configuration 

dilate(77, exp(/3Ld)) 
and the box Qp cannot be crossed vertically after the bootstraping. Thus 

P((5/3 is crossed vertically in p) < 



and this last bound is SES because dLd + Td = Kd- To complete the 
estimate, we count the number of possible choices for the box Qp: 




< (1 - exp (g'^-i exp((d - l)/3Lrf) X 3/3-1 exp (/3Ld) xln(l-p^))) 
< (-9^/3-iexp(rf/3Lrf) x ln{l -pp)f^'' 



/3/3 




and the last term is SES. 



□ 



Let ^ be the erosion of p with a distance (2/3) exp(/3Ld), i.e., 
^ = erode(p,(2/3)-'exp(/3Ld)). 



(6.2) 
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Since p was obtained after applying the bootstrap procedure, it is a union 
of occupied parallelepipeds, which are pairwise at distance larger than two. 
After applying the erosion operator, we obtain again an union of occu- 
pied parallelepipeds, which are pairwise at distance larger than or equal 
to (2/3) ^ exp{(3Ld)- Moreover we dilated 77 with a distance f3~^ exp(/3Ld) 
before the bootstrap, thus the configuration 77 is still included in ^, so that 
all the sites where nucleation has occurred before time are occupied in 
the configuration 77. By attractivity of the process, we have 

and because of the definition of 77, no nucleation occurs in the growth 
process starting from 77 until the time r/3. We are thus able to compare 
c"A^,T;3 with a process where nucleation events are cancelled, that we define 
in the next section. The crucial problem is then to control the speed of 
growth of the droplets and to show that, up to a SES event, the non- 
nucleating process starting from ^ is still included in p at time rp. 

6.2 Control of the speed of growth 

In this section, we study the growth process where the nucleation is can- 
celled and we prove our key estimate to control the speed of growth of the 
droplets. The initial speed of growth of a nucleus is exp(— /^Fd-i). For a 
droplet of size exp{(3K), the speed is 

exp{p{{d-l)K-Td-i)) 

for K < Ld-i and exp(— /Jk^-i) for K > Ld-i- It turns out that the time 
needed to create a droplet travelling at the asymptotic speed is exp^STd-i), 
which is of the same order as the time needed to grow the initial nucleus 
into a droplet of diameter /?. Hence we need only to control the speed of 
droplets having a diameter larger than exp(/3Ld-i), which travel at the 
asymptotic speed. 

Non— nucleating processes. We define a non-nucleating process 

(5A^,t)t>0 

associated to the rates 

c(0) = 0, c{n) = c{n), 1 < n < 2d . 

In this process, a site cannot become occupied unless one of its neighbors 
is occupied. The activation energies for this process are given by 

f{d) = oo, ^(7^)=^(7l), 0<n<d. 
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In the sequel, the various processes where nucleation is suppressed are 
denoted with a tilde above the symbol of the process. 
Floor boundary conditions. Let -R be a cylinder with basis a d — 1 
dimensional cubic box A'^"^ and height H, i.e., of the form 



R = A^-^ X {0, 

We call floor of R its bottom face A"^"^ ^ {0} s-nd ceiling of R its top 
face A'^"^ X {H}. We call floor boundary conditions on R the boundary 
condition defined by the following configuration p: 



Vx G p{x) 



1 if X G A^-i X {-1} 
otherwise 



The process (c"^.i)t>o in R with the fioor boundary conditions is denoted 
by 

i(^R-t)t>0 ■ 

We say that a configuration crosses R if it contains a cluster included in 
R which connects the fioor and the ceiling. 

Proposition 6.3 Let d> 2 and let K > 0. Let i?^ be the cylinder 

Rp = A'^-i(exp(/3K)) X {0,...,/?}. 

Let K, < K,d-i and Tp = exp(/3K). Suppose that theorem 12. 41 has been proved 
in dimension d — 1. Then the probability that ^^i^^.^-^ crosses Rj^ is SES. 

Proof. We start with the case K > Ld-i and we set 

A^-i = A'^-i(exp(/3Lrf_i)). 
We use theorem 12.41 to show that, most likely, the cluster that crosses Rp 

'/3 



is contained in a smaller parallelepiped of basis Ai ^, i.e., a parallelepiped 



which is a translate of 

Tp = A^-ix{0,. ..,/?}. 

To this end, let us consider the process obtained from (5/j.t)t>o by occu- 
pying all the sites in each non empty column, and its projection {at)t>o on 
the floor Rp defined for t > by 

VxGA^^ a,(x) = <l'° =0foralHG{0,...,/3} 

1 if a"jj^.^(x, i) = 1 for some z G { 0, . . . , /3 } 
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The process {^t)t>o is a, {d — 1) -dimensional process with rates satisfying 

cp{n + 1) < cpin) < 2cp{n + 1) + (/3 - 2)cp{n) , < n < - 1 . 

In terms of activation energies, 

r(7i) = r(n) , Q <n<d-l. 

The idea is to use the {d — 1) -dimensional bounds on the size of {^t)t>o 
and attractivity to bound the size of the clusters of {a^)t>o. Let Large be 
the event 

{there is an occupied cluster in 5^^.^-^ 
whose projection on the floor of Rp 
has a diameter larger than exp {j3Ld-i] 

By theorem 12.41 in dimension d — 1, since k < Hd-i, the probability that an 
occupied cluster in has diameter larger than exp{f3Ld-i) is SES. Since 
the volume of Rp is exponential, the probability of the event Large is SES. 
We write then 

^(^Rp;Tp crosses Rp) < P(Large) + crosses Rp} \ {Large}) 

/ there is a translate y -|- of Tp included\ 
\^ in Rp such that ^y+Tfj-Tf, crosses y + Tp J 



< SES + P 



< SES + \Rp\ F{arp^.^^ crosses Tp) . 

In the last step, we used the fact that the model is translation invariant. 
We conclude by showing that 

^^^Tp;rp crosses Tp) 

is also SES, reducing ourselves to the case where K < Ld-i- We shall couple 
the process (c'"j^„ ()t>o with floor boundary conditions in Tp with another 
simpler process. 

Sandwich boundary conditions. We call slice a parallelepiped with 
height 2 and basis A^~^, which is a translate of 

E = a;^-^ X {0,1}. 

We call sandwich boundary conditions on E the boundary condition defined 
by the following configuration p: 

^d / ^ fl if X G Ki-^ X {-1,2} 
Vx e Z'^ p{x) = { ^ I ' ; 

otherwise 



16 



We denote by {o^^.t)t>o the process in E evolving with the sandwich bound- 
ary conditions p. 

Multilayer process. Let us partition the cylinder into translated slices 

as 

/3/2 

where 

Ei = A)^-i X { 2z, 2z + 1 } = E + (0, . . . , 0, 2z) . 

We define the multilayer process (d^ff,-t)t>o using the same graphical con- 
struction as {d^T0-t)t>o but we use sandwich boundary conditions in each 
slice. More precisely, we set 

VzG{l,...,/?/2} VxeE, Vt>0 = 5^.t(x). 

A key point is that, once we put sandwich boundary conditions around 
each slice, the processes in the slices become independent of each other. 
Thanks to the coupling, the process (d^Tf,-t)t>o is always above the process 
(^7>-t)t>o- Therefore, if '^Xp-rp crosses T^, so does '^Xp-rp ^^'^ least a 
nucleus must appear in each slice. Thus 

"^^Tp-rp crosses Tp) < F{af^.^^ crosses Tp) 
< P(5e,;t^ is not void for 1 < z < /3/2) 



Yet 



< P(cr5^;T-fl is not void )^^'^ 



F(a^ is void ) — F (^^^ x eT,, there is no\ 
^ ^''^'3 ' l^nucleation at x before J 

_ p / there is no nucleation 
I at the origin before rp 



El 



exp (^-C/3(l)r/3 
= exp(-2|A^-V/3(l)r/3 
= exp-(^2exp {(3{d - 1)K + lncp{l) + ^k) 

Since K < Ld-i and k, < na-i-, we have 

lim ]-il3{d-l)K + \ncp{l)+ (3k) = {d - 1)K - Td-i + k < 

/3— ^oo p 
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and there exists a positive constant 6 such that, for /? large enough, 

P(3^E;r^ is void ) > exp - (^2 exp( ) . 
Reporting in the previous inequahty, we get 

/ / nn/3/2-1 

P (cTy^.^^ crosses Tg) < ( 1 — exp — f 2 exp(— j j 
Hence the above probabihty is also SES. □ 

Corollary 6.4 Let d > 2 and let K,L > 0. Let be the cylinder 

Rp = A^-i (exp (PK)) X { 0, . . . , exp(/3L) } . 

Let K > be such that k < L + na-i and Tp = exp(/3K). Suppose that 
theorem 12.41 has been proved in dimension d — 1. Then the probability that 
?R crosses Rr is SES. 

Proof. For z G N, let be the first time when a site of the layer 

A'^-\exp {/3K)) x{i/3} 
becomes occupied in the process (5^^.t)t>o- Let us set 

_ exp(/3L) 

With these definitions, we see that if 5^^.^-^ crosses Rp, then ti <Tp. Yet 

0<i<l 

and moreover, by using the Markov property and the attractivity of the 
process, we see that, for any z > 0, the time r^+i — Ti stochastically domi- 
nates the time ri. Therefore 

P(tz < r^) <F(3i<l r,+i - r, < exp(/?K)) 
< If(ti < /"^exp(/3K)) . 

By hypothesis, we have k — L < Kd-i- Proposition 16.31 implies that this 
last bound is SES. □ 
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6.3 Conclusion of the proof of theorem 12.41 



We proceed now by induction over the dimension d. The case of dimension 
is straightforward. In this case the lattice is reduced to the singleton 
{0} and kq = Fq, Lq = 0. In particular, it is impossible to see an occupied 
cluster of diameter strictly larger than 0. Let d> 1. Suppose that the result 
has been proved in dimension d — 1. Let L > and let = A(exp(/3L)) 
be a (i-dimensional cubic box of sidelength exp(/3L). Let k < Kd and let 
Tp = exp(/3K). 

We apply corollary 16.41 to show that, up to a SES event, crA^,T^ is in- 
cluded in the configuration p. Indeed, suppose that it is not the case. 
Then the configuration is also not included in p. Yet the config- 

uration ^ is an union of occupied parallelepipeds, which are pairwise at 
distance larger than or equal to (2/3) ^ exp(/3Ld) (see ( 16. 2p ). and the con- 
figuration p is obtained from ^ by dilating these parallelepipeds with a 
distance (2/3) ^exp(^Ld). We consider the first time and place when the 
process (a^^ t)t>o occupies a site not occupied in p. This happens close to 
the boundary of a face F of one of the parallelepipeds Q occupied in p. Let 
Rp be the cylinder included in Q having for basis this face F and for height 
(2/3) ^ ex.p{f3Ld). By corollary 16.41 the probability that o-]^^.^^ crosses Rp 
is SES. Since the number of choices of times and places above is exponen- 
tial in /3, we conclude that, up to a SES event, the configuration crAp^rp is 
included in p. This estimate, together with proposition 16. H implies theo- 
rem [231 



7 Proof of the upper bound of theorem 12.2 



Let L > and let = A(exp(/3L)) be a cubic box of sidelength exp(/3L). 
Let K < max(rd — dL,Kd) and let rp = exp(/3K). We distinguish three 
different cases. 

• First case: k < Td — dL. If the origin is occupied at time rp for the 
growth process in A^, then a nucleation must have taken place in the box 
A^ before the time r^, thus 

P(cTA,;r,(0) = l) < |A^| [l-exp{-CpiO)Tp)) . 

Taking logarithm, we see that 

limsup ^ InP ((JA^;r^(0) = l) < - + . 

Yet K, < Td — dL and the probability that the origin is occupied at time Tp 
for the growth process in A^ is therefore ES in f3. 
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• Second case: k < V^-i- Let K'^ = A(3/3) be a cubic box of sidelength 
3/3. Suppose that the origin is occupied at time Tp for the growth process 
in A/3. The droplet which has reached the origin is either born inside the 
box A'p or outside of it. In the first scenario, a nucleation event must have 
taken place in the box A|^ before the time r^. In the second scenario there 
is an occupied cluster in cta^jt^ with diameter larger than We have thus 

^ / \ ^ /a nucleation event takes\ 

P (^A,;.,(0) = 1) < P ^ p^^^^ ^^^^^^ J 

j^jp f there is an occupied cluster in (JAp-Ti3 \ 
y whose doo diameter is larger than (3 J 

Proceeding as in the first case, we bound the probability of a nucleation by 

|A;3|(l-exp(-c;3(0)r^)) 

which is ES in (3 since k < Td-i < F^. By proposition 12. 3[ the probability 
that an occupied cluster in crxp^rp has diameter larger than /3 is super- 
exponentially small in (3. 

• Third case: k < Ka- Let h.'^ = A(3exp(/?Ld)) be a cubic box of sidelength 
3exp(^Ld). Suppose that the origin is occupied at time rp for the growth 
process in A^. The droplet which has reached the origin is either born 
inside the box A|^ or outside of it. In the first scenario, a nucleation event 
must have taken place in the box A'^ before the time Tp. In the second 
scenario there is an occupied cluster in cr^i^.^rp with diameter larger than 
exp(/3Ld). We have thus 

^ / ^ /a nucleation event takes\ 

P (aA,;.,(0) = 1) < P ^ p^^^^ ^^^^^^ J 

/ there is an occupied cluster in crA^;r^ 
l^whose doo diameter is larger than exp(/3Lc 

Proceeding as in the first case, we bound the probability of a nucleation by 

Ia;^! (i-exp( 

Taking logarithm, we see that 

1 , ™ /a nucleation event takesA 
— m F , . . , 

p^oo /? V place mA^ 



limsup - InP ^ p^^^^ ^^^^^^ j <dLa-Ta + n<Q 



By proposition 12.31 the probability that an occupied cluster in cta^;^-^ has 
diameter larger than exp(/3L(i) is super-exponentially small in (3. 
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In the three cases, the probabihty 



P(aA,;r,(0) = l) 

is ES in j3. 



8 Proof of the lower bound of theorem 2.2 



We prove here part 2 of theorem 12.21 by induction over the dimension d. 
Let us consider first the case d = Q. We have then kq = Vq. The box is 
reduced to the singleton { }. Let k > kq and let = exp(/3K). We have 

P(aA,;.,(0) =0) = exp-(c^(0)r^) = exp -(c^(0) exp(/?«)) . 

Since by hypothesis, 

lim -^lnc;3(0) = -Tq 

/3— 5-00 p 

we conclude that the above probability is SES. We suppose now that d > 1 
and that the result has been proved in dimension d — 1. Let L > and let 
= A(exp(/3L)) be a cubic box of sidelength exp(/?L). Let k > and let 
Tp = exp(/3K). Let £ > 0. We define the nucleation time Tnucieation in Ap 
as 

Tnucieation = mf [t > : 3 X E Ap aA^;t(a;) = 1 } . 

We have 

Vt > P(r^ > t) = exp ( - |A;3| c^(0) t) . 

Therefore, up to a SES event, the first nucleus in the box Ap appeared 
before time 

exp (p{Td- dL + e) 



For z > 1, we define the first time when there is an occupied paral- 
lelepiped of diameter larger than or equal to i in A^, i.e., 

_ .^^ / ^ > ^^^^^ occupied parallelepiped included in Ap 1 
~ ' whose doo diameter is larger than or equal to z j 

The restriction of the process (cTA^;t)t>o to the sites which are the neigh- 
bors of a face of an occupied parallelepiped is a c/ — 1 dimensional growth 
process whose rates satisfy the hypothesis of our model. From the induc- 
tion hypothesis, we know that, up to a SES event, the d — 1 dimensional 
process in a box of sidelength exp{(3K) is fully occupied at a time 

exp (^(max(rd_i - {d - 1)K, Kd-i) + e) 
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This implies that, up to a SES event, the box is fuUy occupied at time 



l<i<exp(^L) 

+ ^ 2(iexp (^/3(max(rd-i - Inz, Kd-i) + e) 

l<i<exp(/3L) 

We consider two cases. 

• First case: L < Ld-i- Notice that Lq = 0, hence this case can happen 
only whenever d > 2. In this case, we have 

\/i < exp(/3L) Kd-i < Td-i - ^ ^ In z 

and 

exp (^/3max(rd_i - ^— Inz, Kd-i^ 



l<i<exp(/3L) 



< exp(/3rd_i) J2 i 



l<i<exp(/3L) 



< exp(/3rd_i) V - < /3Lexp(/3rd_i). 

l<i<exp(/3L) 

• Second case: L > La-i- We have then 

exp (^/3max(rd-i - ^^-^ Inz, Kd-i)) 

exp(/3Ld-i)<i<exp(/3L) 

< (^exp(/?L) - exp(/3Ld_i)j exp(/3Kd-i) 

< exp(/3(L + Kd_i)) . 

We conclude that, in both cases, for any £ > 0, up to a SES event, the box 
is fully occupied at a time 

2d/3Lexp(/3£) (^exp (/3(rd - dL)) + exp(/3rrf_i) + exp (^/3(L + . 

Therefore, for any k such that 

K > max (Ed - dL, Td-i, L + Kd-i 



the probability that the box A^ is not fully occupied at a time exp(/3K) is 
SES. If L < Ld then 

max [Vd - dL, Vd-u L + Kd-i ) = Td- dL 
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and we have the desired estimate. Suppose next that L > L^- By the 
previous result, we know that, for any k, > Kd, up to a SES event, a box 
of sidelength exp(/3Ld) is fully occupied at a time exp(/3K). We cover Ap 
by boxes of sidelength exp(/3Ld). Such a cover contains at most exp{(3dL) 
boxes, thus 

P(A^ is not fully occupied at time rp) 

^ p / there exists a box included in A/3 of sidelength \ 
~ \^ ex.p{f]Ld) which is not fully occupied at time r^g J 

< ex]^(BdL) P ( A(exp(/3Ld)) is not\ 
~ \^ fully occupied at time rp J 

The last probability being SES, we are done. 

Acknowledgements: Raphael Cerf thanks Roberto Schonmann for dis- 
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